“분기 한정법”으로 총 1건 검색

• 분기 한정법, 分岐限定法, branch and bound method

  푸는 방법. 각 부분 문제는 다시 분해되기 때문에 전체로써 나무 모양으로 분해 조작을 표시할 수 있다. 부분 문제로 분해할 때 그 국소적 최적해(最適解)의 하계(상계)를 이용하여 원래 문제의 최적해를 부여할 가능성이 없는 부분 문제에 대한 분기를 한정함으로써 고찰해야 할 경우의 수의 삭감을 도모한다.